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ABSTRACT 

As an important application in cloud computing, cloud storage provides data users flexible, scalable and high-quality data 
computation and storage services. A large number of data users opt to outsource their datafiles to the cloud storage. Because 
cloud storage services are not completely reliable, data users require trusty means to check the possession for their data files 
deployed to remote cloud servers. To overcome this critical issue, a few remote data integrity checking protocols have been 
presented. But many existing schemes have drawbacks in data dynamics or efficiency. So a new efficient remote data integrity 
checking protocol based on homomorphic hash function has been developed. The new scheme is certainly safe against replacing 
attack, replay attack and forgery attack based on a typical security model. To brace data dynamics like inertion, updation or 
deletion operations on file blocks, an operation record table is included to trace functions on data blocks, and also makes the cost 
of accessing operation record table almost less or firm. Prototype implementation shows that the scheme is beneficial for real- 
world applications. 
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1. INTRODUCTION 

The most commonly used storage service now a day is cloud storage. Cloud computing has been growing rapidly and is 
the most commonly used business model. With Big Data and Analytics and Artificial Intelligence coming into picture, the 
importance of cloud has risen above. The cloud is not only being used by the IT industries, academic institutions, government 
agencies, small and medium organizations but also by common man. Be it to store documents on google drive or build android 
applications over the cloud or to share photos and media over social media apphcations, which rely on cloud. 

The beauty of using cloud computing is that cloud users need to spend only for what they use. If enterprise is emergent, 
consumer can hire extra resources from cloud provider without having to pay for computing resources. 

As cloud clienteles require not to worry on groundwork upkeep, so they only concentrate on consuming resources on 
‘pay as you go’ model. Cloud computing exploit resources more competantly, means same infrastructure may be used by many 
customers ensuring in less number of required servers. 

It makes cloud greener and cloud customers more eco-friendly. Additional benefits of cloud include multi-tenacy, 
flexibility, disaster recovery and many more. Cloud computing follows three models i.e. SaaS, IaaS and Paas. We also know that 
there are three types of clouds. 

Since it is the most adapted technique of storage, the companies that use them choose to outsource this from another company 
or they use build their own cloud and use them. If outsourced, the entire responsibility of maintaining the cloud, taking care of the 
cloud, restoring the backup in case of a failure, rests upon that company. In either case, it is a huge responsibility and a lot of 
resources like, time, energy, money etc. are spend on cloud storage and maintenance. 
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With above mentioned characteristics, benefits and advantages, Cloud service offers scalable, reliable, minimum cost, 
outsourced data storage & computational services to users. And a flexible pay as you go model providing storage & computational 
resources on demand. 

Cloud owners rely on cloud storage for storing varoius buisness sensitive data of their day to day applications. When the users 
stores their data files in cloud server, will be most worried on data integrity. 

According to recent studies, there is a growing number of forgery attack and replay attacks of files are on the rise. For 
example, unfair cloud storage server might forge a valid information bke tag, keys, etc., related to a file during verification to 
cheat the data user. This may result in huge loss and creates issues to the data user, if the data is very sensitive, important and 
critical to user’s business applications. 

Considering the fact that the integrity of files are important and avoid such loss of integrity issues, we have come with the 
unpretention solution of data integrity. 

The users can verify the files stored on cloud server through sending tag challenges to the the cloud storage server, without 
downloading entire file. The cloud storage server inturn sends response with a proof, so that client can check and verify them for 
integrity of files. Hence, customers will be in good impression to use cloud storage services. 

2. LITERATURE REVIEW 

In Cloud computing, the problem of data integrity is still addressed out through many researchers. There are lot of 
research work taking place in this discipline in order to give secure and efficient data integrity in cloud computing. Researchers 
provided many solutions to address on resolving issues of data integrity. Some of them are as follows, Initial remote data integrity 
checking protocol was mainly implemented using RSA hash function [1], Downside was that, entire file block has to be accessed 
in order to verify integrity. According to Ateniese et al. [3], “the provable data possession scheme uses probabilistic proof 
technique and checks remote data integrity without accessing entire file. Two protocols S-PDP, E-PDP [4], based on RSA was 
proposed and provided good performance, but lack dynamic file operations.” 

Further Sebe et al. [5] states that “remote data possession checking protocol on factoring large integers which supports 
dynamic operations.” After that Erway et al. [6] provided “fully dynamic PDP scheme where user could insert, update or delete 
file blocks”. 

Merkle hash tree (MHT) was proposed by Wang et. al [7], “where every block will be hashed as leaf node of the tree. 
Here MHT recognizes position of the block by sorting entire leaf nodes starting from left till right for dynamic operations.” 
Downside was that it had huge computation cost. 

Index table was introduced for handling dynamic operations where version number, logical location of the block can be 
utilized to insert or delete a block, but position have to be computed by the verifier and shift remaining entries while deleting or 
inserting rows in index table, which was very cumbersoome and costs high on computation [8]. 

According to Curtmola et al. [9], “the remote integrity checking for multiple replicas in cloud storage aims to provide 
secure data integrity by verifying multiple replicas using provable data possession method.” 

Hao and Yu [10] presented “a protocol for the multiplereplicas with public verifiability and privacy preservation.” 
Mukundan et al. [11] proposed “a dynamic multiple replicas provable data possession, which supported dynamic operations on 
replicas while holding the features of multiple replicas integrity checking.” 

3. IMPLEMENTATION 

3.1 System Framework 

As cloud computing has its own benefits and cloud storage has been utilized by many customers. The cloud storage 
server provides robust services like storage ability and computing resources for storing and accessing users’ data files. The data 
owner keeps huge amount of business apphcation data onto the cloud storage and rely on the cloud storage in real time, without 
keeping local backup. To check integrity of user data, customers indeed require a way to verify integrity of files kept on cloud 
storage. So in this scheme, which is based on homomorphic hash function been implemented, which gives security across forgery 
attack, replace and replay attack. And also supports functions to perform add, modify and delete file blocks. 

3.2 Remote Data Integrity Checking 

Remote data integrity checking is a useful way to make sure data placed on cloud server storage is safe and secured. It provides 
data user to effectively verify their files placed on cloud server storage without downloading entire file, by challenging the 
integrity of files kept. In reply, cloud server storage views all challenges from the various users and can develop proofs to confirm 
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consent of the file to be uncorrupted and complete. Since the cloud service providers are not fully trustable, they may occasionally 
modify or delete partial files, which can be verified by the data users. This scheme includes following methods: KeyGen, TagGen, 
Challenge, ProofGen, Verify, PrepareUpdate, ExecUpdate. 

3.3 Security Requirement 

The following are the types of attacks might be involved with the dishonest cloud storage server, they are 
Forge attack: In which tag of a challenged data file may be forged by the cloud storage server. 

Replay Attack: Information related to valid proof from earlier proofs will be sent by cloud storage server without processing 
challenged data. 

Replace Attack: Cloud storage server might provide some other correct data as proof for challenged data, which might be changed 
or discarded. 

Hence our scheme need to prevent the issues mentioned above, which assures that anyone who can build a correct proof 
sending the verification should have whole file. 

3.4 Homomorphic Hash Function and Operation Record Table 

The basic scheme uses homomorphic hash function technique, where the hash value of the sum for two blocks is equal to 
the product for two hash values of the respective blocks. Also a linear table to track data operations like block insertion, updation 
and deletion. In order to enhance the efficiency for accessing operation record table, the table is stored on the data user side and 
used to record all the dynamic activities on data file blocks. Further, the record table make use of doubly linked list and array to 
provide an optimized implementation of operation record table which reduces the cost to nearly constant level. 

4. CONCLUSION 

Checking integrity of data present on remote server and an able secure way to protect from replay attacks and also works 
well with data dynamics on files. This project operates on a homomorphic hash method which justify the integrity of data 
uploaded on faraway remote server, also lowers the computation and storage expenditure of the files holder. Aim is to model a 
unique incompetant efficient data structure to allow various file activities which draws least possible data processing amount by 
lowering the number of node traversing. Using this method, the data user may implement insert, delete, edit activity over data 
easily. The presented scheme is proved secure in current security model. 
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